/*
0、1、2三个数字的全排列有六种，按照字母序排列如下：
　　012、021、102、120、201、210
　　输入一个数n
　　求0~9十个数的全排列中的第n个（第1个为0123456789）。

输入格式
　　一行，包含一个整数n
输出格式
　　一行，包含一组10个数字的全排列
样例输入
1
样例输出
0123456789
*/

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i;
	cin>>n;
	int a[10]={0,1,2,3,4,5,6,7,8,9};
//	if(n==1){
//		for(i=0;i<10;i++)
//			cout<<a[i];
//	}else {
		for(i=1;i<=n-1;i++)
			next_permutation(a,a+10);
		for(i=0;i<10;i++)
			cout<<a[i];
//	}
	return 0;
}